An Eikonal Equation with Vanishing Lagrangian Arising in Global Optimization
نویسندگان
چکیده
Abstract We show a connection between global unconstrained optimization of continuous function f and weak KAM theory for an eikonal-type equation arising also in ergodic control. A solution v the critical Hamilton–Jacobi is built by small discount approximation as well long time limit associated evolutive equation. Then represented value control problem with target, whose optimal trajectories are driven differential inclusion describing gradient descent . Such proved to converge set minima , using tools occupational measures. prove that some cases reached finite time.
منابع مشابه
“Focusing” eikonal equation and global tomography
The transformation of the eikonal equation from depth coordinates (z, x) into verticaltraveltime coordinates (τ ,ξ ) enables the computation of reflections traveltimes independent of depth-mapping. This separation allows the focusing and mapping steps to be performed sequentially even in the presence of complex velocity functions, that otherwise would “require” depth migration. The traveltimes ...
متن کاملAn augmented Lagrangian fish swarm based method for global optimization
This paper presents an augmented Lagrangian methodology with a stochastic population based algorithm for solving nonlinear constrained global optimization problems. The method approximately solves a sequence of simple bound global optimization subproblems using a fish swarm intelligent algorithm. A stochastic convergence analysis of the fish swarm iterative process is included. Numerical result...
متن کاملTraveltime computation with the linearized eikonal equation
Traveltime computation is an important part of seismic imaging algorithms. Conventional implementations of Kirchhoff migration require precomputing traveltime tables or include traveltime calculation in the innermost computational loop . The cost of traveltime computations is especially noticeable in the case of 3-D prestack imaging where the input data size increases the level of nesting in co...
متن کاملA kinetic eikonal equation
We analyse the linear kinetic transport equation with a BGK relaxation operator. We study the large scale hyperbolic limit (t, x) → (t/ε, x/ε). We derive a new type of limiting Hamilton-Jacobi equation, which is analogous to the classical eikonal equation derived from the heat equation with small diffusivity. We prove well-posedness of the phase problem and convergence towards the viscosity sol...
متن کاملAn analytic study on the Euler-Lagrange equation arising in calculus of variations
The Euler-Lagrange equation plays an important role in the minimization problems of the calculus of variations. This paper employs the differential transformation method (DTM) for finding the solution of the Euler-Lagrange equation which arise from problems of calculus of variations. DTM provides an analytical solution in the form of an infinite power series with easily computable components. S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Optimization
سال: 2023
ISSN: ['0095-4616', '1432-0606']
DOI: https://doi.org/10.1007/s00245-022-09953-1